Truthful mechanism design via correlated tree rounding

A powerful algorithmic technique for truthful mechanism design is the maximal-in-distributional-range (MIDR) paradigm. Unfortunately, many such algorithms use heavy algorithmic machinery, e.g., the ellipsoid method and (approximate) solution of convex programs. In this paper, we present a correlated rounding technique for designing mechanisms that are truthful in expectation. It is elementary and can be implemented quickly. The main property we rely on is that the domain offers fractional optimum solutions with a tree structure. In auctions based on the generalized assignment problem, each bidder has a publicly known knapsack constraint that captures the subsets of items that are of value to him. He has a private valuation for each item and strives to maximize the value of assigned items minus payment. For this domain we design a truthful 2-approximate MIDR mechanism for social welfare maximization. It avoids using the ellipsoid method or convex programming. In contrast to some previous work, our mechanism achieves exact truthfulness. In restricted-related scheduling with selfish machines, each job comes with a public weight, and it must be assigned to a machine from a public job-specific subset. Each machine has a private speed and strives to maximize payments minus workload of jobs assigned to it. Here we design a mechanism for makespan minimization. This is a single-parameter domain, but the approximation status of the optimization problem is similar to unrelated machine scheduling: The best known algorithm obtains a (non-truthful) 2-approximation for unrelated machines, and there is 1.5-hardness. Our mechanism matches this bound with a truthful 2-approximation.     

Bonding and Acidity of the Formal Hydride in the Prototypical Au9(PPh3)8H2+ Nanocluster

The role of hydrogen atoms as surface ligands on metal nanoclusters is of profound importance but remains difficult to directly study. While hydrogen atoms often appear to be incorporated formally as hydrides, evidence suggests that they donate electrons to the cluster's delocalized superatomic orbitals and may consequently behave as acidic protons that play key roles in synthetic or catalytic mechanisms. Here we directly test this assertion for the prototypical Au₉(PPh₃)₈H²⁺ nanocluster, formed by addition of a hydride to the well-characterized Au₉(PPh₃)₈³⁺. Using gas-phase infrared spectroscopy, we were able to unambiguously isolate Au₉(PPh₃)₈H²⁺ and Au₉(PPh₃)₈D²⁺, revealing an Au−H stretching mode at 1528 cm⁻¹ that shifts to 1038 cm⁻¹ upon deuteration. This shift is greater than the maximum expected for a typical harmonic potential, suggesting a potential governing cluster-H bonding that has some square-well character consistent with the hydrogen nucleus behaving as a metal atom in the cluster core. Complexing this cluster with very weak bases reveals a redshift of 37 cm⁻¹ in the Au−H vibration, consistent with those typically seen for moderately acidic groups in gas phase molecules and providing an estimate of the acidity of Au₉(PPh₃)₈H²⁺, at least with regard to its surface reactivity.     

Light-induced Photoswitching of 4-(Phenylazo)benzoic Acid on Au(111)

Photochromic molecules can undergo a reversible conversion between two isomeric forms upon exposure to external stimuli such as electromagnetic radiation. A significant physical transformation accompanying the photoisomerization process defines them as photoswitches, with potential applications in various molecular electronic devices. As such, a detailed understanding of the photoisomerization process on surfaces and the influence of the local chemical environment on switching efficiency is essential. Herein, we use scanning tunneling microscopy to observe the photoisomerization of 4-(phenylazo)benzoic acid (PABA) assembled on Au(111) in kinetically constrained metastable states guided by pulse deposition. Photoswitching is observed at low molecular density and is absent in tight-packed islands. Furthermore, switching events were noted in PABA molecules coadsorbed in a host octanethiol monolayer, suggesting an influence of the surrounding chemical environment on photoswitching efficiency.     

An interlaboratory capillary zone electrophoresis-UV study of various monoclonal antibodies,instruments, and ε-aminocaproic acid lots

Capillary zone electrophoresis ultraviolet (CZE-UV) has become increasingly popular for the charge heterogeneity determination of mAbs and vaccines. The ε-aminocaproic acid (eACA) CZE-UV method has been used as a rapid platform method. However, in the last years, several issues have been observed, for example, loss in electrophoretic resolution or baseline drifts. Evaluating the role of eACA on the reported issues, various laboratories were requested to provide their routinely used eACA CZE-UV methods, and background electrolyte compositions. Although every laboratory claimed to use the He et al. eACA CZE-UV method, most methods actually deviate from He's. Subsequently, a detailed interlaboratory study was designed wherein two commercially available mAbs (Waters’ Mass Check Standard mAb [pI 7] and NISTmAb [pI 9]) were provided to each laboratory, along with two detailed eACA CZE-UV protocols for a short-end, high-speed, and a long-end, high-resolution method. Ten laboratories participated each using their own instruments, and commodities, showing excellence method performance (relative standard deviations [RSDs] of percent time-corrected main peak areas from 0.2% to 1.9%, and RSDs of migration times from 0.7% to 1.8% [n = 50 per laboratory], analysis times in some cases as short as 2.5 min). This study clarified that eACA is not the main reason for the abovementioned variations.     

A comparative study of CE-SDS,SDS-PAGE,and Simple Western: Influences of sample preparation on molecular weight determination of proteins

The development of capillary electrophoresis, especially CE-SDS devices, has led CE-SDS to become an established tool in a wide range of applications in the analysis of biopharmaceuticals and is increasingly replacing its method of origin, SDS-PAGE. The goal of this study was to evaluate the comparability of molecular weight (MW) determination especially by CE-SDS and SDS-PAGE. For ensuring comparability, model proteins that have little or no posttranslational modifications and an IgG antibody were used. Only a minor influence of sample preparation conditions, including sample buffer, temperature conditions, and different reducing agents on the MW determination were found. In contrast, the selection of the MW marker plays a decisive role in determining the accurate apparent MW of a protein. When using different MW markers, the deviation in MW determination can exceed 10%. Interestingly, CE-SDS and 10% SDS-PAGE hardly differ in their trueness of MW determination. The trueness in relation to the reference MW for each protein was calculated. Although the trueness values for the model proteins considered range between 1.00 and 1.11 using CE-SDS, they range between 0.93 and 1.03 on SDS-PAGE, depending on the experimental conditions chosen.     

Twist-Bend Nematic Glasses: The Synthesis and Characterisation of Pyrene-based Nonsymmetric Dimers

A selection of pyrene-based liquid crystal dimers have been prepared, containing either methylene-ether or diether linked spacers of varying length and parity. All the diether linked materials, CBOnO.Py (n=5, 6, 11, 12), exhibit conventional nematic and smectic A phases, with the exception of CBO11O.Py which is exclusively nematic. The methylene-ether linked dimer, CBnO.Py, with an even-membered spacer (n=5) was solely nematogenic, but odd-members (n=6, 8, 10) exhibited both nematic and twist-bend nematic phases. Replacement of the cyanobiphenyl fragment by cyanoterphenyl giving CT6O.Py, gave elevated melting and nematic-isotropic transition temperatures, and SmA and SmC_A phases were observed on cooling the nematic phase. Intermolecular face-to-face associations of the pyrene moieties drive glass formation, and all these materials have a glass transition temperature at or above room temperature. The stability of the glassy twist-bend nematic phase allowed for its study using AFM, and the helical pitch length, P_TB, was measured as 6.3 and 6.7 nm for CB6O.Py and CB8O.Py, respectively. These values are comparable to the shortest pitch of a twist-bend nematic phase measured to date.     

International Intercomparison of Solar UVR Spectral Measurement Systems in Melbourne in 2013

Monitoring ambient solar UVR levels provides information on how much there is in both real time and historically. Quality assurance of ambient measurements of solar UVR is critical to ensuring accuracy and stability and this can be achieved by regular intercomparisons of spectral measurement systems with those of other organizations. In October and November of 2013 a solar UVR spectroradiometer from Public Health England (PHE) was brought to Melbourne for a campaign of intercomparisons with a new Bentham spectrometer of Australian Radiation Protection and Nuclear Safety Agency (ARPANSA) and one at the Australian Bureau of Meteorology (BOM), supported by New Zealand's National Institute for Water and Atmosphere (NIWA). Given all three spectroradiometers have calibrations that are traceable to various national standards, the intercomparison provides a chance to determine measurement uncertainties and traceability that support UV measurement networks in Australia, New Zealand and the UK. UV Index measurements from all three systems were compared and ratios determined for clear sky conditions when the scans from each instrument were within 2 min of each other. While wavelengths below 305 nm showed substantial differences between the PHE unit and the two other systems, overall the intercomparison results were encouraging, with mean differences in measured UV Index between the BOM/NIWA and those of PHE and ARPANSA of <0.1% and 7.5%, respectively.     

Nickel‐Catalyzed Amination of Aryl Chlorides with Ammonia or Ammonium Salts

The nickel‐catalyzed amination of aryl chlorides to form primary arylamines occurs with ammonia or ammonium sulfate and a well‐defined single‐component nickel(0) precatalyst containing a Josiphos ligand and an η²‐bound benzonitrile ligand. This system also catalyzes the coupling of aryl chlorides with gaseous amines in the form of their hydrochloride salts.     

Solving q-Virasoro constraints

Letters in Mathematical Physics - We show how q-Virasoro constraints can be derived for a large class of (q,&nbsp;t)-deformed eigenvalue matrix models by an elementary trick of inserting...     

NMR spectroscopic investigation of inclusion complexes between cyclodextrins and the neurotoxin tetramethylenedisulfotetramine

The binding stoichiometry, strength and structure of inclusion complexes formed between the neurotoxin tetramethylenedisulfotetramine (TETS) and both native and modified cyclodextrins (CyDs) were investigated using nuclear magnetic resonance (NMR) spectroscopy. Of all six examined cases, native β‐cyclodextrin (β‐CyD) and its chemically modified counterpart heptakis‐(2,3,6‐tris‐(2‐hydroxypropyl))‐β‐cyclodextrin (2HP‐β‐CyD) were found to associate most strongly with TETS as reflected in the magnitude of their binding constants (K = 537 ± 26 M^?1 for β‐CyD and K = 514 ± 49 M^?1 for 2HP‐β‐CyD). Two‐dimensional rotating‐frame Overhauser effect spectroscopy NMR experiments confirm close proximity of the TETS molecule to both β‐CyD and 2HP‐β‐CyD as intermolecular, through‐space interactions between the H3 and H5 protons located in the interior of the CyD cavity and the methylene protons of TETS were identified. Copyright © 2012 John Wiley & Sons, Ltd.